#ifndef FULLPERMUTATION_H
#define FULLPERMUTATION_H
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

class fullPermutation
{
public:
    fullPermutation(int n);
    void dfs(int cnt, int n, string str);
private:
    string tmp;
    vector<bool> vis;
};

void testRunFullPermBT();

#endif // FULLPERMUTATION_H
